#include<bits/stdc++.h>
using namespace std;
// wei ren min fu wu 
string a[200005][2];
int main(){ 
	freopen("replace.in","r",stdin);
	freopen("replace.out","w",stdout);
	int n,q;cin>>n>>q;
	for(int i=0;i<n;i++)
	cin>>a[i][0]>>a[i][1];
	string s1;string s2;
	for(int _=0;_<q;_++){
		cin>>s1>>s2;
		for(int i=0;i<s1.size();i++){
		}
	}
	return 0;
}
